package com.leetcode.www;

/**
 * Creared with IntelliJ IDEA.
 * Description:给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回  -1 。
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/implement-strstr
 *
 * User:yxd
 * Date:2022-01-10
 * Time:17:04
 */
public class Normal28 {
    public static void main(String[] args) {
        String haystack= "jashdadasjkdsakd";
        String needle = "ass";
        int n = haystack.length();
        int m = needle.length();
        if(haystack.contains(needle)) {//可以加个判断  也可以不加
            for (int i = 0; i + m <= n; i++) {
                boolean flg = true;
                for (int j = 0; j < m; j++) {
                    if (haystack.charAt(i + j) != needle.charAt(j)) {
                        //如果有不相等的值出现 就说明不是此段字符串 则退出这段比较
                        flg = false;
                        break;
                    }
                }
                if (flg) {
                    System.out.println(i);
                    //如果走到这说明找到了
                }
            }
        }else{
            System.out.println(-1);
        }

    }
}
